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establish its TEQ coefficients and taps in an optimal mamier. 

18 Claims, 5 Drawing Sheets 



60R- 



62R-' 



64R- 



66R- 



RCMOTE MODEM 10 





L WIT REO 


ACTIVATION AND 




ACKNOWia)GEMENT 








1 




TRANSCEIVER 




TRAINING 


♦ 


i 




CHANNEL 




ANALYSIS 




i 




EXCHANGE 





CENTRAL OFFICE 
UODEM 2Q^^ 



ACTIVATION AND 
ACKNOWLEDGEMENT 



TRANSCEIVER 
TRAINING 



CHANNEL 
ANALYSIS 



X 



EXCHANGE 



^60C 



'62C 



-64C 



'66C 



TO COMUUNICATION OF DATA 



07/11/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 17, 2001 Sheet 1 of 5 



US 6,219,378 Bl 



ISP 



ROUTER 



28 



MUX 



26 



FO 



CO 



20- 



CSU 

"7" 

24 



ROUTER - 



22 



ADSL 
RACK 



FIG. 1 



r — 

! " 

I 



USER 
UNIT 



TWP 



8 



o o o o 



^,0 



-3dB 



-60 dB 




20 kHz I 180 kHz 



640 kHz 



CHANNEL 
SNR 




FIG. 3 



BITS 
PER TONE 




FIG. 5 



07/11/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 17, 2001 Sheet 2 of 5 



US 6,219,378 Bl 



LU CL 




Q. 



1 r* 




0 




z 




g:i 










UJ Q 








GO 





iS- 





t 


i 












TONE 
ORDERING , 
UNPACKir 




TONE 
REORDERI 
AND PACK 




t 


1 




FRAMING 
AND FLOW 
CONTROL 




DEFRAMING 

AND aow 

CONTROL 



in. 



O 

o 



o 



z o 

r: o 
o o 














LU 
















0 

1 










0 





-CM 



ro 
ro 



ro 



CM 



5: 



07/11/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 17, 2001 sheet 3 of 5 



US 6,219,378 Bl 



to. 



T 



rj o 



I 



o 

a- <c z 

CD 



LU O ^ 

o 



I 



goo 
u. ^ o 



1 r" 



^1 



uj 001 



to 

A. 



.J L, 



o 



O 

o 



to 




i 



Q- 



rj o 



UJ o 



K o 

a: 



CNI 



CD 
ro 



00 
ro 

jL 



UJ 

— I 

CO 



i 





gi 


LU 




TON 






UJ ^ 







o 



0 




















LU 








55 





Co 



O 
CN 



O ^ 



07/11/2004, EAST version: 1.4.1 



U.S. Patent Apr. 17, 2001 sheet 4 of 5 



us 6,219,378 Bl 



ISA 
BUS 



51 



47 



BFR 



(N 




FIFO 




53 


S 


OUT 




FIFO 




55 


S 


BUS 




CTRL 







TV 



r-> 



I 



50 



MASTER 
DSP 

H 



i> SLAVE 
DSP 



V 
46 



CLK GEN 



-48 



BUS 



FIG. 7 



PTSC 

"V 

54 



10 



52 



STPC 




DAC 





ADC 



56 



TO 



60R- 



62R- 



64R- 



66R- 



REMOTE MODEM 10 



ACTIVATION AND 
ACKNOWLEDGEMENT 



TRANSCEIVER 
TRAINING 



CHANNEL 
ANALYSIS 



EXCHANGE 



.iN_IT__R_EO ^ 

^ iNjrjcC! 
^I'ack 

— *~ — 4 



CENTRAL OFFICE 
MODEM 20|^ 



ACTIVATION AND 
ACKNOWLEDGEMENT 



TRANSCEIVER 
TRAINING 



CHANNEL 
ANALYSIS 



I 



•I EXCHANGE 

— r~ 



TO COMMUNICATION OF DATA 

FIG. 8 



■60C 



■62C 



-64C 



-66C 



07/11/2004, EAST Version: 1.4.1 



U.S. Patent 



62R 



TO 
60R 



c 



d 



Apr. 17, 2001 
REMOTE MODEM 10 



Sheet 5 of 5 US 6,219,378 Bl 

CENTRAL OFFICE MODEM 20^ 



WAIT FOR 
MDSL PILOT 





ISSUE PSD 
REVERB SIGNAL 



._PSP REVERB,^ 



ISSUE MDSL 


PILOT SIGNAL 




S 




68C 




70C 






MEASURE REC'D POWER 


AND DERIVE PSD 



ADJUST AGO AND 
TRAIN TEC 



*_1EQ-J_TRNG_ 

■72R ^2C^ 



I 



ISSUE TEQ 
TRAINING SIGNAL 



ISSUE FEQ TRNG 
SIGNAL AND TRAIN FEQ 



.LEQ-CJENG. 
■74R 74C-^ 
FEQ-C TRNG 



ISSUE TEQ TRAINING 
SIGNAL AT D ERIVED PSD 



ADJUST AGC 
AND TRAIN TEQ 



I 



ISSUE AND RECEIVE 
SYNC FRAMES 

78R ^ 



^FEQ-i_TRNG_. 

■76R 76C- 

.__SYNC_ ^ 

SYNC 



78C' 



ISSUE FEQ TRNG SIGNAL 
AND TRAIN FEQ 



ISSUE AND RECEIVE 
SYNC FRAMES 



TO CHANNEL ANALYSIS 64R, 64C 



FIG. 9 




07/11/2004, EAST Version: 1.4.1 



us 6,219,378 Bl 

1 2 

DIGITAL SUBSCRIBER LINE MODEM to 18 Mbps or higher. Accordiog to certain conventional 

INITIALIZATION techniques, the data conamunication rates are asymmetrical. 

Typically, the higher rate is provided for so-called down- 

CROSS-REFERENCE TO RELATED stream communications, that is from the central office to the 

APPLICATIONS s customer site, with upstream communication from the cus- 
tomer site to the central office at a rate considerably lower 

This application claims the benefit, under 35 U.S.C, than the downstream rate. Most DSL technologies also do 

§11 9(c)(1), of U.S. Provisional Application Scr. No. 60/059, not use the whole bandwidth of the twisted pair, reserving a 

182, filed Sep. 17, 1997, and incorporated herein by this relatively low bandwidth channel for voice communication, 

reference. so that voice and data communications may be simulta- 
neously carried out over the same fine. 

STATEMENT REGARDING FEDERALLY -j^e most pubUdzed DSL technology currently under 

SPONSORED RESEARCH OR DEVELOPMENT development is referred to as Asymmetric Digital Subscriber 

Not applicable. Line, or "ADSL," and corresponds to ANSI standard 

T1.413. Despite the existence of this standard, debate and 

BACKGROUND OF THE INVENTION competition is still present in the art, particularly as to 

whether devices complying with the standard provide prom- 

This invention is in the field of high-speed modem f^j. f^^ure wide scale use and whether the standard 

telecommunications, and is more specifically directed to the requires revision. For example, while the standard currently 

initialization of communications between high-speed contemplates a modulation technology caUed Discrete Mul- 

modems. ^^^^^ (DMT) for the transmission of high speed data, an 

The high-speed exchange of digital information between alternative data transmission technique referred to as carri- 

remotely located computers is now a pervasive part of erless amplitude/phase modulation (CAP) has also recently 

modem computing in many contexts, including business, gained favor in the field. In any event, given the current state 

educational, and personal computer uses. It is contemplated of the art, it is contemplated that ADSL systems will 

that current and future applications of high speed data communicate data over a single copper twisted pair at 

communications will continue the demand for systems and downstream rates on the order of 1.5 Mbps to 9 Mbps, and 

services in this field. For example, video on demand (VOD) with an upstream bandwidth will range from 16 kbps to 640 

is one area which has for some time driven the advancement kbps. Along with Internet access, telephone companies are 

of technology in the area of digital information exchanges. contemplating delivering remote LAN access and VOD 

More recently, the rapid increase in use and popularity of the services via ADSL, 

Global Internet (hereinafter, the "Internet") has further moti- other DSL technologies being developed include High- 
vated research and preliminary development of systems Bit-Rate Digital Subscriber Line ("HDSL"), Single-Line 
directed to advanced communication of information Digital Subscriber Line ("SDSL"), and Very -high-data-rate 
between remotely located computers, particularly in eflfecl- Digital Subscriber Line ("VDSL"), HDSL, unlike ADSL as 
ing higher bit-rates using existing infrastructure. described above, has a symmetric data transfer rate, corn- 
One type of technology arising from the above and municating at the same speed in both upstream and down- 
continuing to evolve is referred to in the art as digital stream directions. Current perceived speeds are on the order 
subscriber line ("DSL"). DSL refers generically to a public of 1.544 Mbps of bandwidth, but require two copper twisted 
network technology that delivers relatively high bandwidth pairs. However, the operating range of HDSL is more 
over conventional telephone company copper wiring at limited than that of ADSL, and is currently considered to be 
hmited distances. DSL has been further separated into effective at distances of approximately 12,000 feet or less, 
several different categories of technologies, according to a beyond which signal repeaters are required. SDSL delivers 
particular expected data transfer rate, the type and length of comparable symmetric data transfer speed as HDSL, but 
medium over which data are communicated, and schemes 45 achieves these results with a single copper twisted pair 
for encoding and decoding the communicated data. which limits the range of an SDSL system to approximately 
In each case, a DSL system may be considered as a pair 10,000 feet. Lastly, VDSLprovides asymmetric data transfer 
of commimicating modems, one of which is located at a rates at much higher speeds, such as on the order of 13 Mbps 
customer site, such as a home or office computer, and the to 52 Mbps downstream, and 1.5 Mbps to 2.3 Mbps 
other of which is located at a network controller site, 50 upstream, but only over a maximum range of 1,000 to 4,500 
typically a telephone company central office. Within the feet, 

telephone company system, this modem is connected to Of course, in addition to performance considerations and 

communicate with some type of network, often referred to to the distance over which DSL communications may be 

as a backbone network, which is in communication with carried by conventional twisted-pair infrastructure, the cost 

other communication paths by way of equipment such as 55 of the modem hardware is also a significant factor in the 

routers or digital subscriber line access multiplexers selection of a communications technology. It is therefore 

(DSLAMs). Through these devices, the backbone network contemplated that a lower data rate technology may provide 

may further communicate with dedicated information high-speed data communications, with downstream data 

sources and with the Internet. As a result, information rates exceeding 1 Mbps, over existing twisted-pair networks 

accessible to the backbone network, such as Internet go and at cost that is competitive with conventional non-DSL 

information, may be communicated between the central modems, such as 56 k, V34, and ISDN modems. 

oflBce DSL modem and a customer site having its own By way of further background, data rate negotiation 

compatible DSL modem. methods are utilized in connection with conventional 

Within this general system, it is also anticipated that data modems, to establish the highest data rate at which com- 

rates between DSL modems may be far greater than current 65 munications may be carried out over a channel. For 

voice modem rates. Indeed, current DSL systems being example, most modem analog modems execute a data rate 

tested or projected range in rates on the order of 500 Kbps negotiation with a dial-up host upon connection, to deter- 
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mine the highest common data rate that may be used over the FIG. 6 is a block flow diagram illustrating the operating 

current telephone connection. functions of the central office modem in the system of FIG. 

BRIEF SUMMARY OF THE INVENTION ^ receiving and transmitting messages. 

. u- * f.u »• * -J « »u ^ FIG. 7 is an electrical diagram, in block form, of a remote 

It IS an obiect of the present invention to provide a method . , . . i . • . c j i_ j • 
, . r J . • ifu ™4 j5 modem constructed accordine to the preterred emboaunent 

and system for data communications in which a remote and ~, " . , ^ *^ 

central office modem may initialize communications in P*^^^^^ invention. 

order to maximize the available data communication rates FIG. 8 is a flow chart illustrating the operation of the 

and accuracy. initialization sequence executed by a remote modem and a 

It is a further object of the present invention to provide central office modem according to the preferred embodiment 

such a method and system in which such initialization may of the present invention. 

determine the bit rate capacity at which each of multiple FIG. 9 is a flow chart illustrating the operation of the 

subcarrier channels within both an upstream and a down- transceiver training processes executed by a remote modem 

stream spectrum may reliably communicate data. and a central office modem in the iaitiahzation sequence of 

It is a further object of the present invention to provide FIG. 8 according to the preferred embodiment of the present 

such a method and system in which such initialization invention. 

involves the exchange of information between modems that FIG. 10 is a flow diagram illustrating the operation of a 

is also directed to the setting of equalizer filters. remote modem in establishing one of the coefficient values 

It is a further object of the present invention to provide in the time domain equalization filter, in the initialization 

such a method and system that is particularly suited in sequence of FIG. 8 according to the preferred embodiment 

modems that may be realized in a small number of integrated of the present invention, 
circuit devices. 

r,,u u- . A A, . f.u f ^ -11 DETAILED DESCRIPTION OF THE 

Other objects and advantages of the present invention will INVENTION 
be apparent to those of ordinary skill in the art having 

reference to the following specification together with its 25 Referring first to FIG. 1, a telecommunication system into 

drawings. which the prefened embodiment of the present invention 

The present invention may be implemented into a modem may be implemented will now be described in detail, 

system, and into a method of operating the same to initialize According to this system, a user in a home or office 

the operating conditions of the modem-to-modem session. environment (shown as user environment H) operates user 

The modems include analog filters at the analog front end 30 unit 8, such as a personal computer or workstation, or which 

which, while reducing the modem cost, also significanfly alternatively may be an entertainment unit in the video-on- 

increase the channel impulse response and thus necessitate demand (VOD) context. User unit 8 is connected to remote 

relatively long circular prefixes to eliminate intcrsymbol modem 10, the construction and operation of which will be 

interference. According to the present invention, following described in detail hereinbelow, which is connected to 

initial activation of the session by way of hand-shaking, 35 twisted-pair wire facility TWP by way of a conventional 

training of the central office and remote modems is carried phone jack PJ. One or more telephones (not shown) may 

out in order to establish synchronization of the modems with also be connected into twisted pair wire facility TWP by way 

one another, and also the parameters by way of which a time of phone jack PJ, such that voice communications may 

domain equalizer and a frequency domain equalizer are set alternatively or additionally be communicated over twisted 

in each modem. Training of the time domain equalizer is 40 pair wire faciUty TWP. 

effected by the communication of a pseudo-random Twisted pair wire facifity TWP is implemented by way of 

sequence from the transmitting modem, followed by the conventional telephone wiring between a home or office user 

receiving modem solving a set of linear equations in order environment H and central office CO. As is fundamental in 

to fiUcr the circular prefix from the signal. Measurement of the communications field, central office CO is a location that 

the signal-to-noise ratio over each subcarrier channel is then 45 is operated by a telephone carrier or service provider, and 

effected, followed by exchange of bit loading information which provides switciing of telephone calls, both incoming 

for each subchannel between the two modems. and outgoing, relative to the user environments H that it 

BRIEF DESCRIPTION OF THE SEVERAL ^f^^"^^-. ^ typically provided relatively 

VIEWS OF THE DRAWING ^ associated user environments H; in this example, 

50 for purposes of achieving high-speed data communications 

FIG. 1 is an electrical diagram, in block form, of a digital according to the ADSL or MDSL protocols to be described 

subscriber line communication system into which the pre- herein, distance d between central office CO and user 

ferred embodiment of the invention may be implemented. environment H is preferably no greater than 18,000 feet, due 

FIG. 2 is a plot of frequency versus signal amplitude, to the attenuation of high speed communications over con- 
illustrating the frequency division multiplexing according to 55 ventional twisted pair wire facility TWP. Alternatively, if ■ 
which the system of FIG. 1 operates according to the user environment H is more than this specified distance from 
preferred embodiment of the present invention. central office CO, one or more signal repeaters (not shown) 

FIG. 3 is a plot of frequency versus signal-to- noise ratio, may be included within twisted pair wire facility TWP to 

and potential bit loading, for each of multiple subchannels boost the signals along their respective paths, particularly 

within the downstream transmission bandwidth in the plot of from central office CO to user environment H. 

FIG- 2. According to this embodiment of the invention, central 

FIG. 4 is a block flow diagram illustrating the operating office CO includes ADSL modem rack 20, which includes 

functions of the remote modem in the system of FIG. 1 in multiple ones of central office modems 20j^one of which is 

receiving and transmitting messages. in communication (either directly, or throu^ a switch) with 

FIG. 5 is a representation of a time-domain equalizer 65 twisted pair wire facility TWP associated with user envi- 

(TEQ), realized by way of a finite impulse response (FIR) ronment H. The constmction and operation of each of 

digital filter. modems 20;^ will be described in further detail hereinbelow. 
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ADSL rack 20 is connected to a conventional router 22, and 
in turn via channel service unit (CSU) 24 to Internet service 
provider ISP via fiber optic line FO. Internet service provider 
ISP may be at a separate location, operated separately from 
central office CO or, if the telephone service provider that 
operates central office CO also provides Internet access, 
Internet service provider ISP may simply be a separate 
function within central office CO or elsewhere in its net- 
work. As illustrated in FIG. 1, Internet service provider ISP 
generally includes multiplexer 26 to service multiple central 
offices CO, and router 28 by way of which user units 8 may 
be placed in connection with other Internet servers for 
communication of information therewith. 

According to the preferred embodiment of the present 
invention, high-speed data communication from central 
office CO to home environment H over twisted pair wire 
facility TWP of limited length d is preferably accomplished 
by way of frequency division multiplexing (FDM). In this 
example, which will now be described relative to FIG. 2, 
so-called downstream communication from central office 
CO to home environment H is effected at high frequency, 
within bandwidth DOWN illustrated in FIG. 2. For example, 
as shown in FIG. 2, downstream bandwidth DOWN ranges 
from approximately 180 kHz to approximately 640 kHz. In 
contrast to the downstream transmission, upstream commu- 
nication from home environment H to central office CO over 
twisted pair wire facility TWP is effected at lower frequency, 
within a lower frequency bandwidth UP (FIG. 2) which, in 
this example, ranges from approximately 20 kHz to approxi- 
mately 140 kHz. The actual bandwidths illustrated in FIG. 2 
are consistent with the so-called Medium Data Subscriber 
Line (MDSL) technology utihzed in the preferred embodi- 
ment of the invention described herein; by way of reference, 
full ADSL communication occupies approximately twice the 
bandwidth illustrated in FIG. 2. 

This frequency division between upstream and down- 
stream communications is selected considering that most 
home and office users will be more frequently downloading 
larger blocks of information from the Inlemet via central 
office CO, relative to the amount of information (typically 
email) that these users will be uploading to the Internet. 
Recognition of these different uses and traffic requirements 
for upstream and downstream communication permits the 
division of the overall bandwidth in the manner illustrated in 
FIG. 2. As a result, modems 10, 20^. may readily commu- 
nicate with one another, with such noise effects as echoes 
being readily filterable by simple bandpass filtering, given 
the wide disparity between upstream and downstream fre- 
quencies. For example, an upstream echo of downstream 
data will be at the higher, downstream, frequency when 
received at central office 20, thus permitting this echo to be 
easily filtered from the lower frequency signal. Additionally, 
the frequency division muUiplcxing illustrated in FIG. 2 also 
facilitates the filtering of near-end crosstalk (NEXT), in 
much the same manner as echo cancellation. 

According to the preferred embodiment of the invention, 
the frequency division multiplexed communication is car- 
ried out by way of discrete multi-tone modulation (DMT), in 
which the bandwidth is uniformly divided into multiple bins, 
or subchannels, each having a relatively narrow bandwidth, 
for example 5 kHz. FIG, 3 illustrates an example of this 
division, for a portion of the downstream frequency band- 
width DOWN of FIG. 2. In the system of FIG. 1, the 
transmission characteristics of twisted pair wire facility 
TWP, as terminated at remote modem 10 and central office 
modem 20;^* varies with frequency, such that each subchan- 
nel may have a different signal-to-noise ratio as illustrated in 



10 



FIG. 3. According to the preferred embodiment of the 
present invention, the various subchannels are "loaded" to 
carry data at a wordwidth that depends upon their signal- 
to-noise ratio. In other words, subchannels having a higher 
signal-to-noise ratio are capable of carrying more bits than 
are subchannels with a poorer signal-lo-noise ratio; as such, 
FIG. 3 illustrates that the number of "bits per tone" corre- 
sponds to the signal-to-noise ratio of the subchannels. 

It is contemplated that the attenuation behavior of the 
system over frequency cannot generally be determined a 
priori, as this behavior is highly determined by characteris- 
tics of each individual installation, and thus does not nec- 
essarily follow a simple-order model. As such, upon estab- 
lishing a connection, the transmitting portions of remote 
modem 10 and central office 20^^. are set during the initial- 
ization procedure according to the preferred embodiment of 
the invention, as wiU be described in detail hereinbelow. 
This initialization procedure includes one modem sending a 
probe signal to determine the signal-lo-noise ratio (SNR) of 
each frequency bin, and the receiving modem returning a 
signal, back to the transmitting modem, indicating the 
measurement result and the bit rate loading for each sub- 
channel. 

Referring now to FIG. 4, the functional construction and 
operation of remote modem 10 according to the preferred 
embodiment of the present invention will now be descn*bed 
in detail. As illustrated in FIGS. 1 and 4, remote modem 10 
interfaces with user unit 8 over interface 9, and with phone 
jack PJ by way of analog front end (AFE) 18; bidirectional 
communication is thus effected by way of interfaces 9, 18, 
with transmit and receive paths disposed therebetween as 
will now be described. The functional blocks of FIG. 4 are 
processes that are preferably carried out by way of program- 
mable hardware, as wiU be described in further detail 
hereinbelow, or altematively by way of custom hardware for 
one or more of the specific functions. 

On the transmit side, modem 10 receives digital data from 
user unit 8 via interface 9, and packets the data in a physical 
layer frame, which is then modulated to multiple DMT 
40 subcarriers, or subchannels, by way of an inverse Fast 
Fourier Transform (IFFT) process, for application to twisted 
pair vnre faciUty TWP via phone jack PJ. Framing and flow 
control process 11 receives the digital data from interface 9, 
and buffers the data according to a positive flow control 
45 method in which modem 10 receives a reply from modem 
20^ for a previously sent data packet prior to sending the 
next data packet. Preferably, framing and flow control 
process 11 formats each packet of data to include a header 
field in advance of the data for synchronization, and a 
circular redundant code (CRC) field following the data field 
to permit error detection. 

By way of an aside, it is useful to transmit "dummy"' data, 
such as a recurring scrambled pseudo-random sequence, 
over facility TWP when in an idle mode, in order to maintain 
synchronization between modems 10, 20^.. This idle mode is 
particularly prevalent for the transmit side of remote modem 
10, considering that most of the data communication 
between modems 10, 20^ will be in the downstream direc- 
tion. In any case, modems 10, 20^^ must be able to distinguish 
dummy data from actual data, preferably by way of the 
header field. These idle periods may also be used to actively 
check the SNR for various subchannels, in similar manner as 
d\u*ing initialization. Additionally, if certain subchannels are 
found to be consistendy unusable, framing and flow control 
process 11 can generate "stuffiing" words to ensure that the 
bad subchannels are not used; the receiving modem must be 
aware of these bad subchannels, so that the stuffing words 
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(which are themselves \isually modified by the severe 
attenuation) are ignored. 

According to the DMT approach, digital data is encoded 
to correspond to a point in an amplitude-phase "constella- 
tion". Discussion of the encoding of DMT data may be 5 
found in Cioffi, "AMulticarrier Primer*', Tutorial submitted 
to Standards Committee 71 of IEEE (1991); Chow, et al., "A 
Discrete Multitone Transceiver System for HDSL 
Applications", Journal on Selected Areas in 
Communications y Vol. 9, No. 6 (IEEE, Aug. 1991), pp. 
895-908; and Bingham, "Multicarrier Modulation for Data 
Transmission: An Idea Whose Time Has Come", IEEE 
Communications Magazine (May, 1990), pp. 5-14, aU incor- 
porated herein by this reference. As is known in this art, 
DMT associates each possible digital value (depending upon 15 
the bit loading for the particular subchannel or subcarrier) 
with an amplitude and phase combination. For example, if a 
subcarrier has been assigned to a bit loading of four, the 
constellation for that subcarrier includes sixteen possible 
amplitude -phase combinations, each associated with one of 20 
the sixteen possible digital values; if a subcarrier has been 
assigned to a bit loading of eight (which is the maximum 
according to the MDSL approach used in this embodiment 
of the invention), two-hundred fifty-six amplitude-phase 
combinations are present in the constellation, each associ- 25 
ated with one of the two-hundred fifty-six possible digital 
values presented by the eight bits. The smaller constellations 
are preferably a subset of the largest (eight-bit) constellation, 
for ease of encoding. However, the less-populated constel- 
lations will have less power than the more heavily populated 3Q 
subchannels, and as such gain scaling of the subchannels is 
preferred to amplify the less-populated subchannels. 
Furthermore, it is preferred to encode subcarriers as a group, 
for efiBciency of operation where modem 10 is implemented 
by way of a pipelined digital signal processor (DSP); this 35 
grouping combines multiple sub-carriers into 16 -bit word 
units, such that each sub -carrier is confined within a word 
boundary. Some subcarriers will have their bit loading 
reduced by one or more bits as necessary to maintain this 
grouping. It is also preferred to pre -group subcarriers as part 40 
of the initialization process to generate a pre-stored macro of 
the subcarrier grouping, eliminating the need for conditional 
call and conditional branch operations in the DSP code. 

In the flow of FIG. 4, the ordering of the received data 
according to subchannel and its unpacking is performed in 45 
process 12, while the mapping of the data into the constel- 
lation points within each subcarrier is performed as part of 
bit mapping and gain scaling process 13, preferably through 
use of a look-up table. Scaling of the amplitudes of the 
various subchannels is also carried out in process 13. The 50 
grouping and encoding of processes 12,13 effectively con- 
vert each of the data words into the frequency domain, as the 
output of process 13 is a sequence of amplitude and phase 
values (encoded by the constellations), with the order in the 
sequence corresponding to the frequency of the associated 55 
subchannels. 

Qipping control process 14 and IFFT process 15 are then 
next performed to generate time-domain signals correspond- 
ing to the encoded subcarriers. IFFT process 15 in modem 
10 thus generates thirty-two tones (for the relatively low 60 
frequency upstream signals) for this communication, pref- 
erably by a sixty-four tone IFFT in which the upper thirty- 
two tones are set to zero, providing better frequency cut-off. 
Clipping control process 14 is done prior to IFFT, simply by 
monitoring overflow flags in the status register of the DSP; 65 
upon detection of an overflow, process 14 sets certain bits 
(referred to as operation and maintenance bits (0AM) bits) 



plus a pilot tone, indicating that the transmitter is repairing 
the clipped frame over the next two frames; these two frames 
will be combined and decoded by the receiving modem 20^^. 

Following IFFT process 15, process 16 adds a circular 
prefix to interframe portions of the sequence as a guard time, 
which permits the time-domain equalizer filter of the receiv- 
ing modem 20;^ to have the appropriate impulse response, as 
will now be described. In a system such as illustrated in FIG. 
1, the received transmission data over twisted pair wire 
facility TWP may be considered as a time-domain sequence 
of received data y„, which conesponds to the transmitted 
data sequence x^, convoluted with the impulse response h^ of 
the transmission channel, as follows: 



If one assumes that transmitted data sequence Xj^ repeats 
every frame, the above linear convolution is the same as a 
circular convolution, in which case the application of a Fast 
Fourier Transform (FFT) to each side of the convolution 
provides a product in the frequency domain as follows: 



in which case the transmitted data X;^ (and, in the time 
domain, Xj^) is readily retrieved from received data Y„ (or 

However, in real transmission the data stream does not 
repeat itself every frame. As such, the frequency-domain 
product is not satisfied because data in a previous frame 
"leaks" into the current frame via IFFT process 15, thus 
creating inter-symbol interference (ISI). According to the 
preferred embodiment of the invention, process 16 adds a 
circular prefix by prepending the prefix to the data stream 
prior to transmission. This prefix corresponds to: 

x_A:=Xjv-ji for k=l to M 

and is inserted prior to the first actual datum Xq. The size M 
of the circular prefix is selected to be longer than the channel 
impulse response, such that the circular convolution 
assumption may be met (i.e., the prefix is sufficiently long to 
prevent previous frame data from leaking into the current 
frame). As a result, the modified data stream appears to 
partially repeat itself. 

The addition of the circular prefix requires that the 
receiving modem must remove 

for k=l to M 

from the received data stream prior to FFT processing of the 
received signal. Because the prefix size M is larger than the 
channel impulse response, the circular convolution assump- 
tion is effectively met, permitting demodulation to be per- 
formed in the frequency domain as noted above. Removal of 
the prefix is effected by way of time domain equalization 
(TEQ), as will be described below. 

In this exemplary embodiment of the present invention, 
for transmission from remote modem 10 to central office 
modem 20jt,the length of the circular prefix is sixteen points 
out of a sixty-four point IFFT Process 17 interfaces the 
frame with analog front end 18, for transmission over 
twisted pair wire facility TWP via phone jack PJ. 
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On the receive side of remote modem 10, which receives these TEQ coefficients c will be described in further detail 
and processes the high-frequency data communication from hereinbelow relative to the initialization process, 
central office modem 20^^ at subcarriers within the down- Following the intersymbol interference filtering of TEQ 
stream bandwidth DOWN of FIG. 3, analog signals are process 31, modem 10 applies process 32 to the bitstream to 
received from twisted pair wire facility TWP via analog 5 eliminate the circular prefixes. Fast Fourier Transform (FFT) 
front end 18 and AFE interface 30. According to this process 33 performs a 256-point FFT to account for the 128 
embodiment of the invention, where frequency domain tones used in the high-frequency downstream transmission 
multiplexing is used to separate upstream and downstream received by remote modem 10. Clipping control process 34 
communications, a sharp analog filter is implemented within restores any words that were separated in transmission due 
analog front end 18, preferably by way of a relatively low lO to overflow, as noted above, and the resultant frequency- 
cost elliptic analog filter 21. It is contemplated that this domain sequence is applied to host processor interface (HPI) 
elliptic analog filter 21 violates Tl. 41 3 group delay require- control process 35, if remote modem 10 is realized as 
ments in the ADSL standard by introducing an impulse multiple processors. 

response that is longer than 250 //sec (as opposed to the 50 Frequency domain equalizer (FEQ) process 36 is then 

/^sec limit under Tl. 41 3). However, the relatively low sam- 15 performed to flatten the signal spectrum of the received 

pling rate used in this MDSL implementation permits imp le- sequence, and to compensate for phase distortion; phase 

mentation of a longer time domain equalization process to rotator process 37 tracks relatively small variations of the 

eliminate intersymbol interference that may be introduced channel. The filtered signals are applied to slicer 38 which 

by the extension of the channel impulse response by low- performs the hard decoding of the constellation; errors in 

cost elliptic analog filter 21. 20 this process are received by update process 39, which 

Qock recovery circuitry 19 in remote modem 10 is updates the coefficients in FEQ process 36. Bit demapping 

provided for purposes of synchronization, considering that and gain scaling process 40, tone reordering and packing 

central office modem 20^^, provides the master clock in the process 41, and deframing and flow control process 42, 

system of FIG. 1. According to the preferred embodiment of perform the inverse of the transmission sequence of pro- 

the invention, clock recovery circuitry 19 includes a numeri- 25 cesses 11, 12, 13, resulting in a digital word that is applied 

cally controlled oscillator to track the clock signal synchro- to user unit 8 via interface 9. 

nizing the communication over twisted pair wire facility Referring briefly now to FIG. 6, the functional construc- 

TWP. Automatic gain control (AGC) process 23 maintains tion and operation of central office modem 20^^ will now be 

proper gain control at analog front end 18, in the conven- described. Modem 20jt includes analog front end (AFE) 18 

tional manner. 30 which, in this case, is connected to twisted pair wire facility 

Time domain equalizer (TEQ) process 31 is provided in TWP either directly or through a switch. Interface 29 of 

modem 10 to eliminate the intersymbol interference that is modem 20jt is connected to a host computer (not shown) that 

present, and particularly that which is introduced by analog is within ADSL bank 20 or within router 22, dependent upon 

filter 21 in analog front end 18 for separating the upstream the architecture of central office CO (FIG. 1). 

and downstream traffic over twisted pair wire facility TWP. 35 Similar processes in modem 20^^. as in remote modem 10 

As will be described in further detail hereinbelow, the are indicated by the same reference numeral, it of course 

coefficients of TEQ process 31 are determined during being understood that the transmission side of central office 

initialization, as these coefficients depend upon the response modem 20;^ operates at high frequency (corresponding to the 

of twisted pair wire facility TWP. downstream bandwidth DOWN of FIG. 2), and that the 

TEQ process 31 according to this embodiment of the 40 receiving side of central ofiSce modem 20^. operates at low 

invention is a conventional finite impulse response (FIR) frequency (corresponding to the upstream bandwidth UP of 

filter that is implemented by way of a software routine FIG. 2). As such, IFFT process 15 performs a 256 point (128 

performed by a digital signal processor (DSP). Particularly tone) IFFT, while FFT process 33 performs a 64-point (32 

for the relatively long channel impulse response that is tone) FFT on the receive side. 

introduced by analog filter 21 in AFE 18, this FIR filter will 45 In addition, central office modem 20jt varies from remote 

require a relatively large number of "taps". FIG. 5 illustrates modem 10 in that the receive side does not include clock 

the implementation of an RR filter in TEQ process 31. In recovery circuitry, since central office modem 20;^ itself 

this example, considering the input sequence to TEQ process generates the master clock signal in this synchronous trans- 

31 as y^t, one may express the filtered output as follows: mission. Additionally, on the receive side, HPI control 

50 process 43 is performed after deframing and flow control 

. . . fyzc^-i+^ic;. process 42, as shown in FIG. 6, if central office modem 20^ 

where the sequence of coefficients c implement the desired is realized as multiple processors. 

filtering effect. As illustrated in FIG. 5, each tap 45 corre- FIG. 7 illustrates the general construction of remote 

spends to a multiply -and -add operation, including a delay D modem 10 according to one example of the preferred 

for the received data value. The size N of TEQ process 31 55 embodiment of the invention. As illustrated in FIG. 7, 

thus corresponds to the number of taps 45 (plus one). modem 10 includes two digital signal processors (DSPs) 44, 

In this preferred embodiment of the invention, as noted 46, arranged in a master/slave fashion, such that slave DSP 

above, because the channel impulse response is relatively 46 is available to execute certain operations, such as FFTs 

long, requiring a relatively long circular prefix, the imple- and digital filtering, under the control and direction of 

mentation of TEQ process 31 may require a relatively large 60 master DSP 44. This master/slave arrangement is particu- 

number of DSP operations because of the relatively large larly suitable where DSPs 44, 46 are of modest performance; 

number of taps 45. As a result, it is desirable to optimize the alternatively, a single high-performance DSP, such as of the 

selection of the TEQ coefficients c during initialization, TMS320C6x class, is capable of performing all of the DSP 

given that many solutions are permitted since TEQ process functions in remote modem 10. In this example of FIG. 7, 

31 does not invert the channel; this optimization preferably 65 master DSP 44 and slave DSP 46 can each transmit signals 

achieves the most effective channel impulse length reduction to twisted pair wire facility TWP via serial-parallel conver- 

with a minimum number of TEQ taps 45. The selection of sion circiiit 50, which in turn presents an n-bit digital word 
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to digital-to-analog converter (DAC) 52 for application to TEQ filters 13, preferably by minimizing the number of taps 

twisted pair wire facility TWP. Conversely, master DSP 44 45 (FIG. 5) necessary to achieve the desired level of 

and slave DSP 46 can each receive signals from twisted pair intersymbol interference. 

wire facility TWP via analog-to-digital converter (ADC) 56 As shown in FIG. 9, remote modem 10 enters process 

and parallel-serial conversion circuit 54. Modem 10 includes S in which it waits for receipt of an MDSL pilot signal 

clock generation circuitry 48 for generating the internal from central office modem 20^^ Assuming that central office 

clocks within modem 10, including clock recovery as modern 20^, was saiccessfuUy mitiaHzed in process 60C. 

described hereinabove. ^^."^^^1 ''^'%"?°'31^Tn?^.f ' ^^""f """f ^^^f 

On the host interface side of modem 10, DSPs 44, 46 are wire P^r facihty TWP Aocordmg to the preferred embodi- 

connected to bus BUS (including via buffer 47, which is lO ^ent of the mvention this pibt sign^^^^ 

. , , , , J , ,^ 1 1 L ^ sinusoid at a selected pilot frequency (e.g., 276 kHz), at a 

^r^Z'^^^ L^^^^^^^IL ? voltage levels between ^^j^^^^^ ^^^^j ^ ^g^^ ^^^^ a selected duration 

DSPs 44, 46). Bus BUS is also connected to input and output symbols). This pilot signal serves as an acknowl- 

FIFO memories 51, 53, respectively, through which data is edgment that central office modem 20,, detected the 

communicated to bns ISA BUS, which is the mam bus of the acknowledgment signal produced by remote modem 10 in 

host computer (e.g., user unit 8 for modem 10). This 15 process 60R. Referring back to remote modem 10, decision 

communication is controlled by way of bus control circuitry performed after a specified time; control returns back 

55, which resides on both of buses ISA BUS and BUS, process 60R for reinitialization if remote modem 10 does 

While the construction of remote modem 10 is illustrated detect the pilot signal Upon receipt of the pilot signal 

in FIG. 7, it is contemplated that central office modem 20^, (decision 69 is YES), remote modem 10 initiates process 

may be similarly constructed, if desired, considering that the 20 

functions performed thereby are quite similar, as described process 70R, remote modem 10 applies a signal (PSD 

hereinabove. It is also contemplated that the initialization REVERB) to twisted pair wire facility TWT that central 

process according to the preferred embodiment of the o^g^e modem 20;^ uses to calculate the power spectrum 

invention, as will now be described in detail, may readily be density (PSD) that it is to use in its transmission. In this 

executed by modems 10, 20;^ constnicted in the manner 25 example, the PSD REVERB signal is based upon a pseudo- 

illustrated in FIG. 7. random upstream sequence d„, for n=l to 80, and defined as: 

Referring now to FIG. 8, the initialization process of 

modems 10, 20;^ according to the preferred embodiment of d - i forn - 1 to 11 

the invention will now be described in detail. FIG. 8 " ~ 

illustrates this process by way of parallel flow diagrams, one 30 d„ = 4,-5 ©4-6 for n = 12 to 74 

for each of modems 10, 20,^. At each stage of the process, ^ ^ ^ for « = 75 to 80 
modems 10, 20^ communicate with one another in accom- 
plishing each step, as will now be described. 

As illustrated in FIG. 8, initialization begins with remote xhis sequence repeats itself every frame, and is processed by 

modem 10 executing activation and acknowledgment pro- 35 tji^ transmit side of modem 10 in the manner illustrated in 

cess 60R, and central office modem 20^^ executing activation fig. 4, except that the resulting time domain binary signal 

and acknowledgment process 60C. Activation and acknowl- mapped from the sequence d„ without modulation, to 

edgment processes 60, in this embodiment of the invention, produce PSD REVERB signal y„. This mapping "flips" 

are quite similar to the activation and acknowledgment every two frames so that: 

routines performed in conventional ADSL modem systems. 40 

Upon power-up, remote modem 10 issues an initialization f sgn(24, - 1), for frames 0, 1 

request over twisted pair wire facility TWP to central office sgn(>„) = | ^^i^_2^ ^ f^^. ^^55 2, 3 
modem 20;t,for example by issuing a single sinusoid signal 
at a specific frequency, for example 34.5 kHz. Upon receipt 

of this initialization request, central office modem 20jfc issues 45 This signal repeats every four frames, at a period of 1024 

an acknowledgment signal to remote modem 10 over twisted symbols, and is transmitted at the maximum permitted PSD 

pair wire facility TWP; this signal may also be a single of -40 dBm/Hz. 

sinusoid signal at a specific frequency, for example 207 kHz. Also during process 70R, remote modem 10 preferably 

Remote modem 10, upon receipt of the acknowledgment measures the echo path of signal PSD REVERB, and trains 

signal from central office modem 201, next issues a signal 50 its pseudo echo cancellation process in analog front end 18 

indicating both its receipt of the acknowledgment, and also and AFE interface 30. 

indicating its modem type. As described hereinabove, Central office modem 20jt performs process 70C upon 

remote modem 10 according to this operation operates receipt of signal PSD REVERB, in particular to calculate the 

according to an MDSL configuration, and instructs central PSD that it is to use in its downstream transmission to 

office modem 20/^ of this mode by issuing another sinusoidal 55 remote modem 10. This is accomplished by central office 

signal at a specific frequency, for example 60.375 kHz, to modem 20 determining the received power of signal PSD 

indicate the MDSL mode, REVERB, using the advance knowledge that the transmitted 

Each of remote modem 10 and central office modem 20jt signal was at a PSD of -40 dBm/Hz. In particular, central 

are then ready to enter transceiver training processes 62R, office modem 20^^ determines an overall received power 

62 C, respectively, as will now be described in detail relative 60 level for signal PSD REVERB over the 1024 symbol 

to FIG. 9. In transceiver training processes 62R, 62C, duration, which may range from 3 to 9 dBm. Upon deter- 

modems 10, 20;^, will generally alternate in the "training" of mining the received power level, central office modem 20^ 

their TEQ and FEQ processes. In this example the number then initiates process 72 C, in which central office modem 

of taps in each of these FIR digital filters is preselected, so 20jt issues a TEQ training signal over twisted pair wire 

training processes 62R, 62 C determine the values of the 65 facility TWP to remote modem 10, at a power spectrum 

coefficients c in these filters. Training processes 62R, 62C density (PSD) that corresponds to the received power level 

are intended to optimize particularly the implementation of in process 70C. 
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Before describing the nature of the TEQ training signal 
issued in process 72 C, the power at which this signal is 
produced is set by central office modem 20^^ in process 72C 
based upon the received upstream power of signal PSD 
REVERB. According to this exemplary embodiment of the 
present invention, this relationship is as follows: 



14 



domain binary signal is mapped from the sequence d„ 
without modulation, to produce the TEQ training signal y„. 
As described above, this mapping "flips" every two frames 

I sgiiC24, - 1), for frames 0, 1 
\sgnC-24, + lX for frames ^ 3 



Upstream received 3 4 S 6 7 8 9 

power (dBm) 10 
Maximum downstream -40 -42 -44 -46 -48 -50 -52 
PSD (dBm/Hz) 



This adjustment of the PSD for downstream communica- 
tions thus accounts for the attenuation that may be encoun- 15 
tered generally over twisted pair wire facility TWP, to ensure 
that the maximum power spectrum density threshold is not 
violated. 

According to the preferred embodiment of the present 
invention, and referring back to FIG. 5, the coefficient 20 
sequence c in TEQ process 31 as carried out by remote 
modem 10 (and, conversely, as carried out by central office 
modem 20;^ upsu^eam traffic) are not adapted during 
communications, and as such must be determined during 
initialization. As noted above, TEQ process 31 is intended ^ 
primarily to reduce the channel impulse response including 
the effect of analog band pass filtering effected by AFE 18, 
and is not intended to invert the channel data. As such, 
multiple solutions exist for the coefficient sequence c. In 
order to improve the efficiency of modem 10, implemented 
according to a DSP system as described above relative to 
FIG. 7, the preferred embodiment of the invention is 
intended to optimize channel impulse length reduction in 
combination with minimal taps 45. Conventional TEQ 
sequences, such as suggested by the T1.413 standard for 
ADSL communications, do not reliably converge upon a 
suitable solution. 

According to the preferred embodiment of the invention, 
TEQ training is carried out by remote modem 10 in process 
72R, responsive to the training signal issued by central office 
modem 20^^. in process 720, by considering random data 
blocks of length N, where N is the sxmi of the FFT length (in 
points) with the length M of the circular prefix inserted in 
transmission (processes 16). Preferably, the random data 
block repeats itself over time, with a polarity (or sign) 
alternating every two blocks: 



{x„} {X„} {-X,} {-xj {n^} {x„} 

50 

0 1 2 3 4 5 



This signal is mixed with the pilot time domain signal 
which, as noted above, is a single sinusoid at 276 kHz, and 
repeats every four frames. The PSD of the TEQ training 
signal is determined by the measured power of the PSD 
REVERB signal, as noted above. 

In process 72R, remote modem 10 trains its TEQ process 
31 by deriving the number of taps 45 and setting the values 
of the coefficient sequence c, for the TEQ FIR fiUer illus- 
trated in FIG. 5, In addition, remote modem 10 adjusts its 
automatic gain control (AGC) process 23 to the appropriate 
level, in the conventional manner. Referring back to training 
of TEQ process 31, for ease of description, consider the 
received training signal prior to TEQ process 31 as y,„[n] 
and after TEQ process 31 as z^[n], where m is the frame 
index (e.g., frames 0 through 5 as illustrated above). The 
sequence of TEQ taps 45 will be referred to as w^ 
hereinbelow, and the channel impulse response (including 
that of TEQ 31) will be referred to as hj^ 

One may readily express the output signals z^[n] on a 
fi:ame-by-&ame basis, based upon the random data blocks 
x„, as follows: 

Frame 1: 
Frame 2: 

Zzln] = -^jXn-k * A* + 2 XN-t -hn^k + Pn 

Frame3: 

23l"l = 'Yj ~ Zi ■ "•■ 

Framc4; 

Frame 5: 



This sequence of paired-alternating signed repealing 
blocks in the TEQ training signal is generated by central 
office modem 20jt in process 72C by way of a pseudo- 55 
random downstream data sequence d„ for n=l to 320, 
defined as: 

4, = 1 f orn = I to 9 

60 

4 = rf„-4 ©^4,-9 for n = 10 to 304 
4 = 1 for n = 305 to 320 

This sequence repeats itself every frame, and is processed 65 
by the transmit side of central office modem 20^ in the 
manner illustrated in FIG. 6, except that the resulting time 



In this case, the signal p„ refers to the pilot signal of the 
single sinusoid at 276 kHz, noted above. For each of the 
frames, the second summation term corresponds to the 
intersymbol interference from the previous frame, while the 
first summation term corresponds to the transmitted frame. 
The second summation term may be separated from the first 
by subtracting firame 1 from frame 4 as follows: 




For a circular prefix of size M, as noted above, the ideal 
channel impulse response is: 
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A< Af 



This condition is satisfied if taps Wj arc chosen so that 
en[n]=0 for This satisfying condition leads 

directly to a set of linear equations: 



0 XtJ-\ JCA/-2 
0 0 XH-i 



10 



= 0 



For the training sequence described hereinabove, which is 
selected so that Xj^.^^iO, the unique solution of the set of 
linear equations is hjt,=0, for all k^M, which corresponds to 
the ideal channel impulse response of: 



k<M 



In general, since we have defined the received training signal 
prior to TEQ process 31 as y„[n], and the TEQ taps as w^, 
one may express the TEQ output signal z[n] as follows: 



2N = I 



which permits rewriting the error equation err[n]=Z4[n]-Zi 
[n] as follows: 

err[n] = {y4n -k]-yi[n- k]) ■ wt 



20 



According to the preferred embodiment of the invention, 
taps Wj are chosen so that eri(n]=0 for n^M-1 . This permits 
the values of taps Wj (i.e., coefficients c in FIG. 5) to be 
derived iteratively by remote modem 10 in process 72R 
according to the following: 

M'i[jt+l>Wi[jfc]-2-;/-crr[n]-CyJ«-l}-yi[«-lI), for 

The constant ^ is a convergence constant, less than unity, 
that may be empirically set. According to the preferred 
embodiment of the present invention, the setting of the tap 
values Wj, which includes the number of taps 45 in the FIR 
filter as well as the value of the coeflBcients c in the 
representation of FIG. 5, is performed by one or both of 
DSPs 44, 46 in remote modem 10 executing a program to 
perform this iterative process until convergence. 

Referring now to FIG. 10, an example of the operation of 
process 72R will be described in detail. The example illus- 
trated in FIG. 10 is shown for the determination of a single 
lap coefficient value Wj, and will be repeated for each value 
Wj of the scries of coefficients c. As noted above, process 
72R is performed by one or both of DSPs 44, 46 in remote 
modem 10. 

For a given coefficient w^, process 72R begins with 
process 80, in which the latest training signal sample y[n] is 
received by remote modem 10, and serves as value yjn]. 
This value y[a] is added, in addition process 82, with the 
complement of a previously received value of y[n], delayed 



60 



65 
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by three sample periods by delay stage 81. As such, the 
result of addition process 82 corresponds to the difference: 

used in deriving error value erifn] as noted above. This 
difference is applied to one input of multiply process 92, and 
also to one input of multiply process 86. Multiply 86 
multiples the difference from process 82 by twice the 
convergence constant fj. (retrieved in process 84) and by the 
previous value of the error value err[n] (retrieved in process 
96, as will be noted below). As such, the result of multiply 
process 86 corresponds to: 

where the term n-1 corresponds to the current value of w^ 
that is being determined. 

The complement of the result of multiply process 86 is 
applied as one input to addition process 88, the other input 
of which is the prior value of coefficient W;^? delayed by 
delay stage 91 from process 90. The sum derived in process 
88 is stored as the current value of Wk, and thus conesponds 
to: 

25 

as noted above. This current value Wi[k+1] is then multi- 
plied by the difference from process 82, in process 92, to 
determine the current value of err[n] according to the 
definition of error value err[n] given above; this current 

30 value of err[n] is stored in memory, in process 94. 

In decision 95, the current error value err[n] is compared 
against threshold value e. If current error value err[n] 
exceeds this dareshold e (decision 95 is NO), then this 
current error value err[n] is retrieved in process 96 and 

35 applied to multiply 86 for the next received training signal 
y[n] as noted above. Upon the current error value err[n] 
being below the threshold value e (decision 95 is YES), the 
current iterated coefficient value Wj stored in process 90 is 
then to be used as the TEQ tap value, as indicated in process 

40 98 of FIG. 10. This process 72R is, as noted above, repeated 
to define each tap coefficient value for use in the TEQ 
FIR filter. 

In performing process 72R, it will be noted that if the 
frame within each training sequence is much longer than the 
45 channel impulse response, err[n] approaches zero at the end 
of Frame 4. However, when the repeated Frame 0 is received 
as Frame 5, 



50 



err[n] = t$[n]- zi [n] = ^ Jt„_t • /^fc 



such that the amplitude of err[n] begins to increase at frame 
boundary n-0. This rising edge may be used for frame 
55 synchronization. 

Following process 72R, remote modem 10 then performs 
process 74R in which it generates a TEQ training signal to 
central office modem 20^^. The TEQ training signal generated 
by remote modem 10 is identical to that generated by remote 
modem 10 in process 70R as signal PSD REVERB. In 
process 74C, central office modem 20^, receives this TEQ 
training signal, adjusts its AGC process 23 in the conven- 
tional manner, and trains taps w^ in its TEQ process 31 in the 
same manner as performed by remote modem 10, described 
hereinabove relative to process 72 R. 

Following the completion of process 74C, central office 
modem 20^, initiates process 76 C, in which central office 
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4 = ® for n = 10 to 256 







sgn(Yi) 




for odd frames 


sgn(2d2i - 1) 


sgn(2d2i^i 


-1) 


for evcfl &ames 


sg^(-U^ + 1) 


sgn(-2di^i 


+ 3) 
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modem 20^^ issues a frequency equalization (FEQ) training Following the completion of processes 78R, 78 C, remote 
signal to remote modem 10. This FEQ training signal is modem 10 and centra] ofiGce modem 20;^ ©^it transceiver 
based upon a data sequence of: training processes 62R, 62C, respectively, (see FIG. 8) and 

begin channel analysis processes 64R, 64C, respectively. 
4, = 1 for rt = I to 9 5 Channel analysis processes 64R, 64C each involve modems 

10, 20;t sending a known sequence of signals to the other, 
according to which each receiving modem 10, 20,^ ihen 
determines the signal-to-noise ratio (SNR) for each of the 
which repeats every frame, for a duration of 4096 frames. subchannels within the upstream and downstream 
This sequence d„ is mapped into a four-point quadrature lo bandwidth, as the case may be. A detailed description of 
amplitude modulation (QAM) constellation, with mapping channel analysis processes 64R, 64C is provided in copend- 
polarities alternating every frame as follows: fng application See. No. 60/033,429, filed Dec. 23, 1996, 

entitled "Bit Loading and Rate Adaptation on DMT MDSL", 
commonly assigned herewith and incorporated herein by 
this reference. 

In general, processes 64R, 64C are performed by gener- 
ating a generic bit mapping table for the maximum size 
constellation, and also a look-up table of gain factors for the 
gain by which smaller constellation modulation is amplified 
The transmission PSD for this training signal is, again, -40 20 in order to maintain a constant power spectmm density. 
dBm/Hz. These gain factors are to be applied to the symbols prior to 

This FEQ training signal is received by remote modem 10 transmission. In the channel analysis processes 64R, 64C, 
in process 76R . Also during process 76R, remote modem 10 modems 10, 20;^, each measure the variances of noise on each 
issues an FEQ training signal to central office modem 20^^ tone, or subcarrier, according to which the SNR may be 
over the upstream bandwidth, with the signal defined by a ^^^-^^^ ^^^^ subcarrier. Upon determination of the SNR 
data sequence d„ derived as: ^^^^ subcarrier, or tone, processes 64R, 64C each sort 

and table the tones in ascending order of gain factor and thus 
according to bit capacity, and group the tones into blocks, for 
4, = d„_5 84,^ for rt = 7 10 64 example into blocks that can convey a sixteen-bit capacity; 

30 some tones may require downgrading of their bit capacity in 
order to fit into a group. Following this grouping, processes 
which repeats every frame, for a duration of 4080 frames. 64R, 64C each then generate a bit-loading macro according 
This sequence d„ is mapped into a four-point quadrature to which the grouping and transmission of signals may be 
ampUtude modulation (QAM) constellation as follows: performed by DSPs 44, 46 (FIG. 7) without requiring 

35 conditional calls and conditional branches. 

In processes 66R, 66 C, each of modems 10, 20;^ then 
communicate the results of their own channel analysis 
processes 64R, 64C to the other modem 20^^ 10. Each of 
modems 10, 20;^. are then aware of the bit loading determined 
40 by the receiving modems, and arrange their transmission 
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nie traosmission PSD for this training signal is, again,-40 P^ameters accordingly, as described in the above- 

dBm/Hz ° =» mcorporated copendmg application Ser No. 60/033,429, 

During processes 76C, 76R, central office modem 20^ and Modems 10, 20;^ are then ready to perform actual commu- 
rcmotc modem 10 also respond to the FEQ training signals nicaUon of real traffic, as illustrated m FIG. 8. 
that each receive, and set the taps and coefficients in their ^5 Accordmg to the preferred embodiment of the invention, 
respective FEQ processes to properly filter the received the method of initializing and training the transceivers in 
signals. According to the preferred embodiment of the modems 10, 20jt in an MDSL system, particularly in training 
invention, the FEQ filters are equahzers with a single, the time-domain equalizer filters, provides important ben- 
complex, tap, as are known in the art. cflts in achieving the goals of low-cost, high-performance. 
Following processes 76R, 76C, remote modem 10 and so modem communication over twisted pair wire facilities 
central office modem 20^^ each execute synchronization TWP. In particular, the ability to optimize the TEQ filters 
processes 78R, 78C, respectively. Synchronization pro- through their training during initialization enables the use of 
cesses 78R issues a pair of synchronization frames with low cost analog band pass filters in the analog front ends of 
inverse polarity, namely; the modems, despite the long impulse response which such 

55 filters present to the system. The TEQ filters, once properly 
initialized in this manner, are able to filter out the long 
circular prefixes that are prepended to the transmitted 
frames, eliminating intersymbol interference in a relatively 
efficient manner, and in a way thai may be readily imple- 
60 mented by modem DSP integrated circuits. 

^. Simuhaneously, central office ^^^^ Present invention has been described according 

modem 2% issues two consecutive frames with polarity *o preferred embodiments, it is of course contemplated 
corresponding to odd frame polarity in the FEQ training that modifications of, and alternatives to, these 
signal issued in process 76C. These synchronization frames embodiments, such modifications and alternatives obtaining 
serve to synchronize the polarity of the frequency equalizer 65 the advantages and benefits of this invention, will be appar- 
processes 36 in each of modems 10, 20^^ relative to one ent to those of ordinary skill in the art having reference to 
another. this specification and its drawings. It is contemplated that 
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such modifications and alternatives are within the scope of 
this invention as subsequently claimed herein. 
I claim: 

1. A method of initializing modem communications 
between first and second modems over a communications 
facility, comprising the steps of: 

operating the first modem to issue an activation signal to 
the second modem over the communications facility; 

operating the second modem to issue an acknowledgment 
signal to the first modem over the communications 
facility; 

operating the second modem to issue a time-domain 
equalizer training signal to the first modem over the 
communications facility, the time-domain equalizer 
training signal comprising a repeating sequence of 
pseudo-random blocks of data; and 

operating the first modem to set a plurality of time- 
domain equalizer tap values responsive to the received 
pseudo-random blocks of data in the time-domain 
equalizer training signal by, for each of the plurality of 
time-domain equalizer tap values: 

generating a difference signal between a current pseudo- 
random block of data and a previously received 
pseudo -random block of data; 

generating a current error value from a combination of the 
difference signal, a current value of the time -domain 
equahzer tap value, and a previous error value; 

updating the time-domain equahzer tap value using the 
current error value; and 

repeating the generating and updating steps until the 
current error value falls below a convergence threshold. 

2. The method of claim 1, further comprising, after the 
step of operating the first modem to set a plurality of 
time-domain equalizer tap values: 

operating the first modem to issue upstream communica- 
tions to the second modem over the communications 
facility at frequencies over a first bandwidth; and 

operating the second modem to issue downstream com- 
munications to the first modem over the communica- 
tions facility at frequencies over a second bandwidth, 
the second bandwidth including frequencies that are 
higher than frequencies in the first bandwidth. 

3. The method of claim 2, wherein the downstream 
communications comprise a plurality of frames in quadra- 
ture amplitude modulation format, each of the plurality of 
frames includmg a circular prefix followed by communica- 
tions data. 

4. The method of claim 3, further comprising: 
responsive to the receiving downstream communications, 

operating the first modem to perform the operations of: 
applying an analog filter to the received downstream 
communications, the analog filter arranged so as to pass 
signals in the second bandwidth and to substantially 55 
reject signals in the first bandwidth; and 
applying a time-domain equalizer filter having a plurality 
of taps with values set in the step of operating the first 
modem to set a plurality of time-domain equalizer tap 
values, so as to substantially reject circular prefixes 
from the plurahty of frames in the downstream com- 
munications. 

5. The method of claim 1, wherein the communications 
facility comprises a twisted pair wire facility. 

6. The method of claim 1, further comprising, after the 
step of operating the first modem to set a plurahty of 
time-domain equalizer tap values: 
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operating the first modem to issue upstream communica- 
tions in quadrature amphtude modulation format to the 
second modem over the communications facility at 
fi-equencies at a plurality of subcarrier frequencies over 
a first bandwidth; and 

operating the second modem to issue downstream com- 
munications in quadrature amplitude modulation for- 
mat to the first modem over the communications facil- 
ity at frequencies at a plurality of subcarrier frequencies 
over a second bandwidth, the second bandwidth includ- 
ing frequencies that are higher than frequencies in the 
first bandwidth. 

7. The method of claim 6, further comprising, after the 
step of operating the first modem to set a plurality of 
time-domain equalizer tap values and before the steps of 
operating the first and second modems to issue upstream and 
downstream communications, respectively: 

operating the first and second modems to determine 
signal-to-noise ratios of each of the subcarrier frequen- 
cies in each of the first and second band widths; and 

operating the first and second modems to determine bit 
loading capacity in each of the subcarrier frequencies in 
each of the first and second bandwidths; 

wherein the steps of operating the first and second 
modems to issue upstream and downstream communi- 
cations communicate data in each of the subcarrier 
frequencies in each of the first and second bandwidths, 
respectively, at bit loadings equal to or less than the bit 
loading capacities determined in the step of operating 
the first and second modems to determine bit loading 
capacity. 

8. A method of initializing a remote modem comprising a 
digital signal processor (DSP) to communicate with a central 
office modem over a communications facility, comprising 
the steps of: 

issuing an activation signal to the central office modem 
over the communications facifity; 

receiving a time-domain equalizer training signal from the 
central office modem over the communications facility, 
the time-domain equahzer training signal comprising a 
repeating sequence of pseudo -random blocks of data; 
and 

operating the DSP according to an iterative convergence 
process and setting a plurality of time-domain equahzer 
tap values responsive to the received pseudo- random 
blocks of data in the time-domain equalizer training 
signal by, for: 

each of the plurality of time-domain equahzer tap values: 

generating a difference signal between a current pseudo- 
random block of data and a previously received 
pseudo-random block of data; 

generating a current error value from a combination of the 
difference signal, a current value of the time-domain 
equalizer tap value, and a previous enor value; 

updating the time -domain equalizer tap value using the 
current error value; and 

repeating the generating and updating steps until the 
current error value falls below a convergence threshold. 

9. The method of claim 8, further comprising: 

before the step of receiving a time-domain equalizer 
training signal, receiving an acknowledgment signal 
from the central office modem over the communica- 
tions facihty; 

then issuing a power spectrum density signal over the 
communications facility to the central office modem; 
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wherein the time-domain equalizer training signal is at a 
power spectrum density corresponding to the power at 
which the central ofiBce modem received the power 
spectrum density signal. 

10. The method of claim 8, further comprising, after the 
step of setting a plurality of time-domain equalizer tap 
values: 

issuing upstream communications to the central office 
modem over the communications facility at frequencies 
over a first bandwidth; and 

receiving downstream communications over the commu- 
nications facility from the central office modem at 
frequencies over a second bandwidth, the second band- 
width including frequencies that are higher than fre- 
quencies in the first bandwidth. 

11. The method of claim 10, wherein the downstream 
communications comprise a plurality of frames in quadra- 
ture amplitude modulation formal, each of the plurality of 
frames including a circular prefix followed by communica- 
tions data; 

and further comprising: 

applying an analog filter to the received downstream 
communications, the analog filter arranged so as to 
pass signals in the second bandwidth and to substan- 
tially reject signals in the first bandwidth; and 

applying a time -domain equalizer filter having a plu- 
rality of taps with values set in the step of setting a 
plurality of time-domain equalizer tap values, so as 
to substantially reject circular prefixes from the 
plurality of frames in the downstream communica- 
tions. 

12. The method of claim 8, wherein the communications 
facility comprises a twisted pair wire facility. 

13. A modem for communicating over a communications 
facility, comprising: 

a host interface for coupling the modem to a host com- 
puter; 

an analog interface for coupling the modem to the com- 
munications facility, the analog interface including an 
analog bandpass filter; and 

data processing circuitry, coupled to the host interface and 
to the analog interface, and programmed to perform the 
operations of: 

issuing an activation signal over the communications 
facility; 

receiving a time-domain equalizer training signal over the 
communications facility, the time-domain equalizer 
training signal comprising a repeating sequence of 
pseudo-random blocks of data; and 

setting a plurality of time-domain equalizer tap values 
responsive to the received pseudo-random blocks of 
data in the time-domain equalizer training signal by 
executing a sequence of steps comprising, for each of 55 
the plurality of time -domain equalizer tap values: 

generating a difference signal between a current pseudo- 
random block of data and a previously received 
pseudo -random block of data; 
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generating a current eaor value from a combination of the 
difference signal, a current value of the time-domain 
equalizer tap value, and a previous error value; 

updating the time -domain equalizer tap value using the 
current error value; and 

repeating the generating and updating steps until the 
current error value falls below a convergence threshold. 

14. The modem of claim 13, wherein the data processing 
circuitry is further programmed to perform the operations of; 

before the step of receiving a time-domain equalizer 
training signal, receiving an acknowledgment signal 
over the communications facility; 

then issuing a power spectrum density signal over the 
communications facility; 

wherein the time-domain equalizer training signal is 
received at a power spectrum density corresponding to 
the power at which a receiver received the power 
spectrum density signal. 

15. The modem of claim 13, wherein the data processing 
circuitry is further programmed to perform, after the step of 
setting a plurality of time-domain equalizer tap values, the 
operations of: 

issuing upstream communications over the communica- 
tions facility at frequencies over a first bandwidth; and 

receiving downstream communications over the commu- 
nications facility at frequencies over a second 
bandwidth, the second bandwidth including frequen- 
cies that are higher than frequencies in the first band- 
width. 

16. The modem of claim 15, wherein the downstream 
communications comprise a plurality of frames in quadra- 
ture amplitude modulation format, each of the plurality of 
frames including a circular prefix followed by communica- 
tions data; 

wherein the received downstream communications are 
filtered by the band pass filter so as to pass signals in 
the second bandwidth and to substantially reject signals 
in the first bandwidth; 
and wherein the data processing circuitry is further pro- 
grammed to perform the operation of: 
applying a time-domain equalizer filter having a plu- 
rality of taps with values set in the step of setting a 
plurality of time-domain equalizer tap values, so as 
to substantially reject circular prefixes from the 
plurality of frames in the downstream communica- 
tions. 

17. The modem of claim 13, wherein the communications 
facility comprises a twosted pair wire facility. 

18. The modem of claim 13, wherein the data processing 
circuitry comprises at least one digital signal processor; 

and wherein the operation of setting a plurality of time- 
domain equalizer tap values comprises operating the at 
least one digital signal processor according to an itera- 
tive convergence process. 
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